Random regular graph

Results: 35



#Item
21Algebraic graph theory / Image processing / Adjacency matrix / Matrices / Segmentation / Matrix / Random walk / Topology / Regular graph / Graph theory / Mathematics / Algebra

IEICE TRANS. ??, VOL.Exx–??, NO.xx XXXX 200x 1 PAPER Special Section on Machine Vision and its Applications

Add to Reading List

Source URL: mi.eng.cam.ac.uk

Language: English - Date: 2012-05-25 14:55:20
22Regular graph / Connectivity / Random regular graph / Graph / Matroid theory / Planar separator theorem / Line graph / Graph theory / Random graphs / Degree

A CRITICAL POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE Michael Molloy Department of Mathematics Carnegie-Mellon University

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
23Random graph / Regular graph / Neighbourhood / Topology / Watts and Strogatz model / Network science / Graph theory / Mathematics / Graph

letters to nature typically slower than ,1 km s−1) might differ significantly from what is assumed by current modelling efforts27. The expected equation-of-state differences among small bodies (ice versus rock, for ins

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:39:02
24Random regular graph / Matroid theory / Graph / Connectivity / Regular graph / Pseudoforest / Line graph / Graph theory / Mathematics / Random graphs

The expansion of random regular graphs David Ellis Introduction Our aim is now to show that for any d ≥ 3, almost all d-regular graphs on {1, 2, . . . , n} have edge-expansion ratio at least cd d (if nd is even), where

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-02 14:35:23
25Networks / Network theory / Degree distribution / Small-world network / Connectivity / Graph / Giant component / Random regular graph / Erdős–Rényi model / Graph theory / Mathematics / Random graphs

2 Classical random graphs In this lecture we give an insight into the simplest and most studied random networks—classical random graphs.

Add to Reading List

Source URL: sweet.ua.pt

Language: English - Date: 2013-03-14 14:13:10
26Graph coloring / Group theory / Random graphs / Cayley graph / Random regular graph / Expander graph / Adjacency matrix / Connectivity / Clique / Graph theory / Mathematics / Algebraic graph theory

Random Latin square graphs Demetres Christofides Klas Markstr¨om Abstract

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
27Random graph / Regular graph / Neighbourhood / Topology / Watts and Strogatz model / Network science / Graph theory / Mathematics / Graph

letters to nature typically slower than ,1 km s−1) might differ significantly from what is assumed by current modelling efforts27. The expected equation-of-state differences among small bodies (ice versus rock, for ins

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2013-04-01 15:19:51
28Algebraic graph theory / Ramanujan graph / Adjacency matrix / Random graph / Degree / Regular graph / Eigenvalues and eigenvectors / Probabilistic method / Graph theory / Algebra / Mathematics

arXiv:cs/0405020v1 [cs.DM] 5 May[removed]A Proof of Alon’s Second Eigenvalue Conjecture and Related Problems Joel Friedman∗ March 27, 2002

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 14:40:26
29Random graphs / Random regular graph / Matching / NP-complete problems / Combinatorics / Graph theory / Mathematics / Theoretical computer science

Sandwiching random graphs J. H. Kim ∗ V. H. Vu

Add to Reading List

Source URL: www.math.rutgers.edu

Language: English - Date: 2003-01-13 15:51:20
30Adjacency matrix / Connectivity / Scale-free network / Graph / Random graph / Degree distribution / Barabási–Albert model / Degeneracy / Graph theory / Mathematics / Regular graph

PII: S0378[removed]

Add to Reading List

Source URL: www.barabasilab.com

Language: English - Date: 2008-04-11 15:55:23
UPDATE